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(54) BAND SYNTHESIS FILTER 

(57) Abstract: 

PURPOSE: To reduce the arithmetic quantity of the band 
synthesis filter by providing an orthogonal 
transformation section generating a 2N-degree vector 
from N-sets of division data, 1st and 2nd memory 
sections generating a 2MN- degree vector and an 
arithmetic processing section implementing band 
synthesis to the filter. 

CONSTITUTION: An orthogonal transformation section 1 
applies orthogonal transformation to N-sample data to 
generate a 2N-degree vector. The first half part 0-N-1 
of the 2N-degree vector and the latter half part N-2N-1 
are used for a block unit of the processing and when the 
first half part is stored in the 1st memory section 2, 
the latter half part is stored in the 2nd memory section 
3. Then an arithmetic processing section 4 implements 
the processing of band synthesis by using the 
2MN-degree vector stored in the 1st memory section 2 
storing the first half part. Then the latter half part 
of the block unit is stored in the 1st memory section 2 
and the first half part is stored in the 2nd memory 
section 3 and the arithmetic processing section 4 
implements the processing of band synthesis by using the 
2MN-degree vector stored in the 1st memory section 3. 



Thus, the arithmetic quantity for the filter processing 
and the memory using quantity are reduced. 
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* NOTICES * 

Japan Patent Office is not responsible for any — 
damages caused by the use of this translation. 

l.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** S ] 10WS the word which can not be translated. 
3. In the drawings, any words are not translated. 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] this invention relates to the band synthesis VCF which carries out 
synthetic processing of the signal by which band split coding was carried out. Various kinds of 
methods which carry out the band split of a sound signal, the picture signal, etc., and process them 
on a frequency shaft are learned. For example, there is sub band coding of the frequency scramble 
for generation of a frequency multiplexed signal, a separation, or an unknown episode 
communication or voice, and a picture signal etc. As a means of such a band split and synthesis, 
the poliphase filter bank is known and the increase in efficiency of processing in the case of being 
band synthesis is demanded. 
[0002] 

[Description of the Prior Art] As one of compression coding methods, such as a sound signal and 
a picture signal, MPEG (Moving Picture Image Coding Experts Group) standard [ for example, ] 
for international is known. Coding of the sound signal by this MPEG is divided into 32 bands, and 
performs adaptation bit allocation using an acoustic-sense property. 

[0003] For the weighting section [ according / drawing 4 is explanatory drawing of MPEG audio 
coding method, and / 30 / 40 / the coding section and / 33 / to an acoustic-sense model in the 
decryption section and 31 ] according [ the mapping section and 32 ] to quantization / coding 
section, and 34, as for the bit separation section and 36, the bit-interleaved-multiplexing-ized 
section and 35 are [ reverse quantization / decryption section and 37 ] the reverse mapping 
sections. 

[0004] An input signal is sampled by the sampling frequency of 32kHz, 41 .1kHz, or 48kHz, it is 
inputted into the mapping section 31, and the sample of this time domain is divided into 32 bands 
by the poliphase filter bank of 64 taps. In this case, after inputting 32 samples, forming a block of 
512 samples including the overlap for 480 samples and carrying out the multiplication of the 
windowing function about a block of the 512 samples, band split processing by the poliphase 
filter bank of the 64 above-mentioned taps can be performed, and 32 sub band output can be 
obtained. 

[0005] Quantization / coding section 32 asks for the scale factor for quantizing by the full scale by 
maximum reference for every 32 bands, and performs the amplitude normalization by this scale 
factor every 12 samples in each band. Moreover, coding of a scale factor uses a 6-bit scale-factor 
table. 

[0006] Moreover, since the weighting section 33 by the acoustic-sense model performs the 
weighting by the acoustic-sense masking effect, calculates the energy of each sub band signal, for 
example, adds the threshold of the minimum ****** to this value, considers as a masking 
threshold, compares this masking threshold with the peak energy of a sub band signal, and it does 
not need to transmit the sub band signal when lower than a masking threshold, it is notified to 
quantization / coding section 32. 

[0007] The bit-interleaved-multiplexing-ized section 34 multiplexes coded data, an auxiliary data, 
etc. of a sub band, frame-izes them per 384 samples, and transmits or accumulates this coded 
signal. In this case, for example, layer I A frame structure contains the 16 bits bit for a 
synchronization, a 4 bits bit rate information, a 2 bits sampling-frequency information, the 2-bit 
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coding mode, the existence information on a 2-bit copyright, the existence information on 2-bit 
emphasis, a 8 bits bit distribution information, a 12-bit scale factor, the coding bit by which band 
split coding was carried out, and a dummy bit. _ 
[0008] The receiving side of a coded signal or the decryption section 40 by the side of 
regeneration performs reverse processing of the coding section 30, separates an auxiliary data etc. 
and sub-band-coding data in the bit separation section 35, and carries out decode processing of the 
coded signal of the coding section 30 in reverse quantization / decryption section 36 at sub band 
correspondence. The **** mapping section 37 is equipped with the poliphase filter bank in the 
mapping section 3 1 , and the same poliphase filter bank, performs band synthesis, and is taken as a 
regeneration output signal (for example, October 29, 1992 industrial books incorporated company 
issue, Katsuhiko Shirai editorial-supervision marine Shigeyuki, **** Hirohisa, Ikezawa ****, 
Toshihiko Matsumura, and Fumio Amano work "an application of digital signal processing" refer 
to the 76th page and the 77th page for MPEG audio coding method). 

[0009] Dra win g 5 is the flow chart of the band synthesis filter bank of the conventional example, 
and shows the important section of processing equivalent to the reverse mapping section of the 
above-mentioned MPEG audio coding method. That is, data processing shown within step (a) - (f) 
is performed. First, data S for N sample [i] (i= 0, 1,2, ... N-l) is inputted (a). Moreover, the last 
vector Vi of 0-4MN-1 is shifted by 2N sample (b). Moreover, orthogonal transformation of the 
input signal of N sample inputted in. the step (a) is carried out by the ************ discrete 
cosine transform (MDCT), and it adds to the head of the vector Vi which generated the vector of 
0-2N-1 and was shifted by (c) and 2N sample, and considers as this vector of 0-4MN-1. In 
addition, * is an asterisk and Sk is equivalent to N sample S [i]. 

[0010] Next, a vector Ui is generated (d). This step shows the case where it is based on C 
representation, adds 2 Nth vectors searched for by orthogonal transformation to the head of the 
last vector Vi shifted by 2N sample, generates the new vector Vi for 4MN-1 sample, extracts 
alternatively zero to N-l of the first half for two N each sample, and N-2N-1 of the second half, 
and generates a vector Ui. 

[001 1] The multiplication of the windowing function Di is carried out to this vector Ui, and a 
vector Wi is generated (e). Next, this vector Wi collapses and an operation etc. performs band 
synthesis processing (f). By changing this synthetic output signal Sj into an analog signal, the 
same output signal as an input signal is obtained. 

[0012] Drawing 6 is explanatory drawing of vector generation of the conventional example, 
inputs N sample Si of zero to N-l equivalent to the step (a) of drawing 5 , and performs 
orthogonal transformation processing. The 2N order vector of 0-2N-1 is acquired by it. Moreover, 
the vector Vi before the update stored in memory etc. is shifted by 2N sample, and 2 Nth vectors 
for 2N new sample are added to the head. The vector Vi of last 4MN sample will be updated by it. 

[0013] In this updated vector Vi, the first half and the second half are extracted by turns so that 
the oblique line may be given and shown in the first half of each 2 Nth vector about zero to N-l , 
and second half N-2N-1, and the vector Ui of 0-2N-1 is generated. The multiplication of the 
windowing function Di can be carried out to this vector Ui, a vector Wi can be generated, and the 
band synthesis signal Sj on the basis of this vector Wi can be acquired. 

[0014] Next, if 2 Nth vectors for 2N new sample are acquired by orthogonal transformation When 
the vector Vi of last 4MN sample is updated, the first half of each 2 Nth vector is extracted last 
time and the second half is again extracted for the second half, the first half is extracted, 
respectively. The following vector Ui is generated, the multiplication of the windowing function 
Di is carried out to the vector Ui, a vector Wi will be generated, this vector Wi will collapse, band 
synthesis will be carried out by processing, a signal Sj will be acquired, and this will be repeated 
one by one. 
[0015] 

[Problem(s) to be Solved by the Invention] The decryption section in a band split coding method 
becomes important [ what the amount of operations is lessened ], when the above band synthesis 
filtering is performed and it performs this band synthesis filtering on real time using a processor. 
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Whenever it inputs the data of N sample in processing of the above-mentioned conventional 
example, orthogonal transformation is carried out, a vector Vi is updated, a vector Ui is generated 
from the vector Vi, the multiplication of the windowing function Di is carried out4o the vector Ui, 
a vector Wi is generated, and processing which forms a vector Ui from a vector Vi is 
comparatively complicated, and serves as the cause of increase of the amount of operations of 
band synthesis filtering, this invention aims at cutting down the amount of operations of a band 
synthesis VCF. 
[0016] 

[Means for Solving the Problem] The orthogonal transformation section 1 which will carry out 
orthogonal transformation of the N data divided into N band, and will generate a 2N order vector 
if the band synthesis VCF of this invention is explained with reference to drawing 1 , The 1 st and 
the 2nd memory section 2 and 3 which consider as the block unit of processing of the 2N order 
vector changed by this orthogonal transformation section 1, change the section by turns, carry out 
a store the first portion of this block unit, and the second half, and generate the following vector 2 
MNs, respectively, either of the this 1st [ the ] and 2nd memory section 2 and 3 -- it has the data- 
processing section 4 in the memory section which carried out the store of the first portion of one 
present block which performs band synthesis 2 MNs using degree vector 
[0017] 

[Function] The orthogonal transformation section 1 carries out orthogonal transformation of the 
data of N sample, and considers as 2 Nth vectors. When it considers as the block unit of 
processing of the first portion zero to N-l of this 2 Nth vector, and second half section N-2N-1 
and the store of the first portion is carried out to the 1st memory section 2 Band synthesis is 
processed by the data-processing section 4 using 2MN degree vector by which the store was 
carried out to the 1st memory section 2 which carried out the store of the section to the 2nd 
memory section 3 in the second half, and carried out the store of the first portion. Next, it is the 
thing by which carries out the store of the second half section of a block unit to the 1st memory 
section 2, and carries out the store of the first portion to the 2nd memory section 3, and the store 
was carried out to this 2nd memory section 3 and which processes band synthesis by the data- 
processing section 4 2 MNs using degree vector. 
[0018] 

[Example] By the discrete cosine transform (DCT) or the ************ discrete cosine 
transform (MDCT), the orthogonal transformation section 1 in drawing l carries out orthogonal 
transformation of the data of N sample, and generates 2 Nth vectors. It considers as the block unit 
of processing of the first portion zero to N-l of the 2 Nth vector, and second half section N-2N-1 . 
[0019] A RAM (RAM), a shift register, etc. can constitute **** 1 and the 2nd memory section 2 
and 3, and the memory section which shifted by the Nth vector and carried out the store of the 
first portion of this block unit for every orthogonal transformation processing carries out the store 
of the second half section of a block unit next time. Therefore, the section will be changed by 
turns to the first portion of a block unit by the 1st and 2nd memory section 2 and 3 in the second 
half, a store will be carried out to it, and degree vector will be generated 2 MN. 
[0020] The data-processing section 4 is a thing of the memory section which carried out the store 
of the first portion of a block unit which performs band synthesis processing 2 MNs using degree 
vector. This data-processing section 4 and the orthogonal transformation section 1 are realizable 
with the calculation function of a processor. 

[0021] Drawing 2 is ** by which is the flow chart of the example of this invention, and inputs 
data S for N sample [i] (i= 0, 1, 2, ... N-l), and.the store is.carried out to the **, the 1st, and 2nd 
memory section 2 and 3 and which shifts the following vector Uli and U2i by N sample 2 MNs, 
respectively. 

[0022] And it is ** which performs orthogonal transformation shown in step **, carries out the 
store of the first portion of the block unit of 2 Nth vectors to the 2nd memory section 3, makes the 
vector U2i a vector Wi, carries out the multiplication of the windowing function Di, and performs 
** and band synthesis processing when it judges whether vector Uli by which the store was 
carried out to the 1st memory section 2 was used last time in band synthesis processing and ** 
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moitC^ver'ius "* which performs orthogonal transformation shown in step •«, carries out 
[0023] Moreover, it is ™ V ft )st mcmory seo uon 2, makes 

the store of the fit* porwn ^ b ^ h ^2pBcation of the windowing function Di, and 

and ban S« when" vector U2i by which the store was carried out to 
fhl 2„Tmemorv section 3 is used last time. In addition, step ** and are the same orthogonal 
S^S^SSi. and can choose an orthogonal transformation processing result 

shows, the store ot tne i r memory section 2 in the second half, 

rnTSistn wLliTctle s outa^ong the 2nd memory section 3 Vector Ul i which .consists of 

anf^, an-2, and ... is generated, and ^ 

t^Z^^c^L^Stto iecuon h n f,rs, portion a of a block unit or 
a part fa . N ™''^^S out t0 the 1st and 2nd memory section 2 and 3, a shift 

memoiy section 2 and 3, and shifting section b firs, port.on a 

^T^C^mi of the 2nd memory. sec.ion 3 which carried out the store of the B s 
[0025] Anc l " s n 8 multiplication of the windowing function Di is carried out to this 

^T^T^^Ts'^Zi band synthesis is carried out on the basis of this vector 

^SoStmSc repeated and band synthesis of band split coded data can be performed. 

[Effect of the Invention] As explained above, when this invention is made into the block unit of 
mocessnfo of tne 2N order vector changed by the orthogonal transformation section 1 and the first 
processing oi the ^ ora s The ^ q{ ^ ig camed out t0 

portion ,s made into a ste a ^e 1st mem ry ^ rf ^ half sectI0n 

tLre is an advantage which cancut down the amount of operations and the amount of the 
memory used of the band synthesis filtering used. 
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